#include<bits/stdc++.h>
using namespace std;
const int N=2*1e5+5,M=1e6+10;
int a[N],cnt[M];
int mann=-1e9;
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t;
    cin>>t;
    for(int i=1;i<=t;i++){
		int n;
		int ans=0;
		cin>>n;
		memset(cnt,-1,sizeof cnt);
		for(int j=1;j<=n;j++){
			cin>>a[j];
			cnt[a[j]]++;
		}
		for(int j=1;j<=n;j++){
			mann=max(mann,a[j]);
		}
		for(int j=1;j<=mann;j++){
			if(cnt[j]>0){
				ans+=cnt[j]*j;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}
